A Transversal Property of Families of Eight or Nine Unit Disks
نویسنده
چکیده
For a family F of n disjoint unit disks in the plane with the property T (4), we show that if there is an (n − 2)-transversal that strictly separates two elements of F then F has the property T − 1; that is, it has an (n − 1)-transversal. We apply this generic result to verify that T (4) implies T − 1 for families F of eight or nine disks.
منابع مشابه
On the Transversal Helly Numbers of Disjoint and Overlapping Disks
A family of disks is said to have the property T (k) if any k members of the family have a common line transversal. We call a family of unit diameter disks t-disjoint if the distances between the centers are greater than t. We consider for each natural number k ≥ 3, the infimum tk of the distances t for which any finite family of t-disjoint unit diameter disks with the property T (k) has a line...
متن کاملThe T (4) Property of Families of Unit Disks
For a family F of n mutually disjoint unit disks in the plane, we show that if any four disks are intersected by a line then there is a line that intersects at least n− 1 disks of F .
متن کاملConvexity and Combinatorics
Geir Agnarsson. George Mason University, Fairfax, VA. On Minkowski sum of simplices and their flags. We consider a Minkowski sum of k standard simplices in Rr and its chains of faces, for given k, r ∈ N. We define its flag polynomial in a direct and canonical way in terms of the k-th master polytope P (k). This polynomial is related to the well-known flag vector, and it has some nice algebraic ...
متن کاملOn the construction of a family of transversal subspaces over finite fields
Let k be a field. We are interested in the families of r-dimensional subspaces of k with the following transversality property: any linear subspace of kn of dimension n − r is transversal to at least one element of the family. While it is known how to build such families in polynomial time over infinite fields k, no such technique is known for finite fields. However, transversal families in dim...
متن کاملA convex combinatorial property of compact sets in the plane and its roots in lattice theory
K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005